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Abstract. In this article, we study the outer automorphism group of a group 
G decomposed as a finite graph of groups with finite edge groups and finitely 
generated vertex groups with at most one end. We show that Out(G) is essen- 
tially obtained by taking extensions of relative automorphism groups of vertex 
groups, groups of Dehn twists and groups of automorphisms of free products. 
We apply this description and obtain a criterion for Out(G) to be finitely pre- 
sented, as well as a necessary and sufficient condition for Out(G) to bo finite. 
Consequences for hyperbolic groups are discussed. 



1. Introduction 

In this article, wc study the structure of the automorphism group of accessible 
groups. A group is called accessible if it admits a decomposition as a finite graph 
of groups with finite edge groups and finitely generated vertex groups with at most 
one end. Recall that finitely presented groups are accessible [5], as well as finitely 
generated groups with a uniform bound on the order of finite subgroups |13J. We 
reduce the study of the automorphism group of an accessible group to that of 
certain relative automorphism groups of vertex groups, groups of Dehn twists and 
automorphism groups of free products. We briefiy discuss these three classes of 
groups. 

We recall the notion of relative automorphism groups. Let G be a group, and let 
H be a family of subgroups of G, closed under taking conjugates. The relative auto- 
morphism group Out^(G) is the subgroup of Out(G) of those outer automorphisms 
that preserve the conjugacy class of each element of Ti. This is an algebraic ana- 
logue of the following geometric situation: S is an orientable surface with boundary, 
and H is the family of cyclic subgroups of G = 7ri(S') corresponding to boundary 
curves, then Out-H(G) is exactly the mapping class group Mod^(S') preserving the 
boundary componentwise. 

A Dehn twist is a natural generalization to any splitting of the corresponding 
notion in surfaces. The general definition of a Dehn twist is deferred to the next 
section, see Definition [TJ Groups generated by Dehn twists of a given splitting A 
occur naturally when studying the group Aut*(G) of automorphisms of a group 
G preserving a graph of group decomposition A. The structure of such groups of 
automorphisms has been well studied, see for example |12| . 

Suppose G is a free product of finitely many freely indecomposable groups. 
Fouxe-Rabinovitch [5J[7] gave a presentation of Aut(G) in terms of the freely inde- 
composable free factors of G and their automorphism group. In particular he shows 
that if each freely indecomposable free factor of G is finitely presented and has a 
finitely presented automorphism group, then Aut(G) is finitely presented. Gilbert 
[S] obtained the same result using peak-reduction methods, which we adapt to our 
setting. 
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Our study of the structure of the automorphism group of an accessible group G 
combining the three classes of groups above yield the following consequence for the 
finite presentability of Out(G). 

Theorem 1.1. Let A be a finite reduced graph of groups with finite edge groups 
and finitely generated vertex groups with at most one end. Let G = tti (A) act on 
the Bass-Serre tree Ta ■ Suppose the following two conditions are satisfied: 

(1) For each edge e ofTA and each vertex v stabilized by Ge, the normalizer Ng 
of Ge in Gy is finitely presented, and its center Z(A^e) "is finitely generated. 

(2) For each vertex v ofTA, the group Out^„(G'i,) of automorphisms relative 
to the family Tiy of edge stabilizers contained in Gy is finitely presented. 

Then Out(G) is finitely presented. 

Our study also leads to a characterization of accessible groups with finite outer 
automorphism group in terms of splittings over finite groups and relative automor- 
phism groups of maximal elliptic subgroups. 

Theorem 1.2. Let A be a finite reduced graph of groups with finite edge groups 
and finitely generated vertex groups with at most one end. Let G = tti (A) act on 
the Bass-Serre tree Ta- Then Out(G) is infinite if and only if one of the following 
holds: 

(1) There is a vertex stabilizer Gy ofTA such that Out-H„ {Gy) is infinite, where 
Tiy is the family of edge stabilizers contained in Gy ; 

(2) There is a splitting of G as an amalgam A *c B over a finite group with 
B ^ C such that the center of A has infinite index in the centralizer of C 
in A; 

(3) There is a splitting of G as an HNN extension A*c over a finite group 
such that the centralizer of C in A is infinite, where C is one of the two 
isomorphic copies of C in A given by the HNN extension. 

A well-known theorem of Paulin |16j . combined with Rips' theory [5], implies 
that if G is a one-ended hyperbolic group with Out(G) infinite, then G splits over 
a 2-cndcd subgroup. In fact Levitt |12j showed that a one-ended hyperbolic group 
G has infinite outer automorphism group if and only if G splits over a 2-cndcd 
subgroup with infinite center, either as an arbitrary HNN-extension, or as an amal- 
gam of groups with finite centers. Theorem 11.21 allows us to drop the condition 
that G is one-ended, yielding a characterization applying to all hyperbolic groups 
in Theorem A refined version of Theorem 11.21 has been obtained independently 
by Guirardel and Levitt [lOj for relatively hyperbolic groups. In particular, they 
recover Theorem 16.41 

The paper is organized as follows. We introduce notation and make some pre- 
liminary observations in Section [21 The structure of the automorphism group of an 
accessible group is described in Section [31 summarized by Proposition 13.121 which 
is the main technical result of this paper. We apply our structural results induc- 
tively in Section [H to prove Theorem 11.11 Section \5\ is devoted to the proof of 
Theorem 11.21 In Section [6l Theorems 11.11 and 11.21 are applied to show that the au- 
tomorphism group of any hyperbolic group is finitely presented and to characterize 
hyperbolic groups with finite outer automorphism group. 

2. Preliminaries 

We denote the center of a group G by Z(G). If If is a subgroup of G, we write 
Zc H for the centralizer of H in G and H for the normalizer of H in G. For an 
element g G G, we define the associated inner automorphism as : G — > G : a; i— >■ 
9xg~^. 
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Definition 1. Let G be a group. An automorphism "0 g Aut{G) is called a Dehn 
twist if one of the following holds. 

(1) G splits as an amalgam A *c B, and there is an element z G Za{C) such 
that tp\A = Id U and such that tp\B = *z|b- 

(2) G splits as an HNN-extension A*c = {A,t\TZA,tuj{c)t~'^ = a(c) for c e C), 
and there is an element z G Z/i (a(C)) such that ■i/'U = Id \a and ■(/'(t) = zt. 

2.1. Graphs of groups. In order to fix notation, we recall some definitions and 
results of Bass-Serre theory. The unfamiliar reader is referred to (17j for more 
details. 

A graph A is given by the following data: a set of vertices VA, a set of edges 
EA, a boundary map a : EA — VA and an involution ~^ : EA — >■ EA such that 
e^^ 7^ e for each edge e £ -EA. The vertex a(e) is called the initial vertex of e. The 
terminal vertex of e is defined as ui(e) a(e^^). 

A graph of groups A is given by the following data: a connected graph A, a 
vertex group A^, for each vertex v S VA, an edge group Ag for each edge e G 
such that Ag = Ag-i and injections : Ag — >■ AQ^g-) of each edge group in the 
initial vertex group. Given such data, we also define the map Wg : Ag — > A^(g-) by 
Wg := Q;(e~^). An A-path is a sequence ap, ei, ai, Cn, a„ where a; is an element 
of a vertex group A„; and is an edge of C such that w(ej) = Vi = a{ei+i). Two 
A-paths 7i and 72 arc elementarily equivalent if either 

71 = 7,aj,e, l,e~\ 0^+2,7' and 72 = 7,aiaj+2,7' 

or if 

71 = 7, fli, 6,0^+1,7' and 72 = 7, aiQ!g(c), e, a;g(c~^)ai+i, 7' where c £ Ag 

Let ~ denote the equivalence relation on the set of A-paths generated by this ele- 
mentary equivalence. If uq is a vertex of A, then the fundamental group tti (A, uq) = 
{closed A-paths based at uq}/ ^ is a group with the operation of concatenation. 
The equivalence class of an A-path 7 is denoted by [7]. If A is a graph of groups, 
we use the same letter A to denote the underlying graph and we let Ta be the 
Bass-Serre tree on which the fundamental group 7ri(A, uq) acts. The isomorphism 
class of 7ri(A, uq) does not depend on the basepoint uq, so we will often write 7ri(A). 

All actions on trees are assumed not to invert edges. We say a group G splits 
over a subgroup C if either G ^ A *c' B with Ay^Cy^BoriiG = A*c- 

Let A be a finite graph of groups. A subgroup H of 7ri(A) is elliptic if it fixes 
a vertex in Ta- For a vertex or edge x of Ta we let Gx be the stabilizer of x 
in G. A is minimal if A does not have any vertex v of valence 1 such that the 
boundary monomorphism of the adjacent edge is surjective. A is reduced if for any 
non-loop edge e S EA, the boundary monomorphism ag is not surjective. Note 
that a reduced graph of groups is automatically minimal. 

2.2. Normalizers of elliptic subgroups. 

Lemma 2.1. Let A be a graph of groups, andGy be a vertex stabilizer in G ~ tti{A) 
that does not stabilize an edge ofTA- Then Gy is its own normalizer in G. 

Proof. The normalizer Gt, acts on the set of fixed points of Gy in Ta, which 
only consists of the vertex v, thus showing that Nq Gy G Gy. □ 

The following lemma computes the normalizer of an elliptic subgroup of G = 
7ri(A) from normalizers in vertex groups. 

Lemma 2.2. Let A be a finite graph of groups with finite edge groups. Let H be 
an elliptic subgroup of G = tti (A) . 
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(1) If^G^.H is finitely generated (resp. presented) for every vertex v G Ta 
fixed by H then H is finitely generated (resp. presented) . 

(2) // the center o/Nc^ H is finitely generated for each v G Ta fixed by H , then 
the center of Nq H is finitely generated. 

Proof. Let Th be the maximal subtree of Ta fixed by H. Since H is elliptic, Th is 
nonempty. The normalizer Ng H acts on Th, and let B be the corresponding graph 
of groups. If I! is a vertex of Th, then the stabilizer of v in H is H D Gi, = 
Ng„ H. Let us show that B has finitely many edges. The inclusions Th ^ Ta 
and Ng H ^ G induce a graph map: B ^ A. We claim that that for each edge 
e G EA, there are only finitely many preimages in EB. Let /i, /2 be two edges of 
Th in the same G-orbit, and let X be the set of elements of G sending /2 to /i. 
Then /i and /2 are in the same Ng H orbit if and only if = H'^fi . Therefore 
there cannot be more preimages of e in EB than there are conjugacy classes of 
groups isomorphic to H in the finite group Ge- Hence B is a finite graph of groups 
such that each vertex group is isomorphic to some Ng„ H and each edge group is 
finite. Thus 7ri(B) = NqH is finitely generated (resp. presented) provided that 
each Ng„ H is. 

We now consider the center of Ng H = tti (B) . Note that if B' is obtained 
from B by collapsing some non-loop edges with at least one surjective boundary 
monomorphism, then the set of vertex stabilizer for B' is a subset of the set of vertex 
stabilizer for B. Thus without loss of generality, wc can suppose that B is reduced. 
If B consists of a single vertex, the center of Ng H is the same as the center of 
Ng„ H for some vertex v G VTa- If B is a mapping torus, then the center of Ng H 
is virtually infinite cyclic. In any other case, the center of Nq H is contained in all 
edge stabilizers of Tb, and so must be finite. □ 

2.3. Relative automorphism groups. The following lemma is well-known, but 
we include a proof for the sake of completeness. 

Lemma 2.3. Let A and A' be finite reduced graphs of groups with finite edge groups 
and finitely generated vertex groups with at most one end. Let % and %' be the 
families of edge stabilizers of G = 7ri(A) and G' = 7ri(A') respectively. If if : G 
G' is an isomorphism, then ip maps % to %' . In particular Out-H(G) has finite 
index in Out(G). 

Proof. Wc prove the first assertion by induction on the number of edges of A. If A 
has no edge, then T-L is empty and G has at most one end. Hence G' also has at 
most one end, so A' has no edge and H' is empty. 

Suppose now that \EA\ > 0. Let T be the family of finite subgroups of G over 
which G splits, and let J^min be the minimal elements of this family with respect 
to inclusion. Defining J^' and J-^^j^ similarly, it is clear that ip maps J- to T' and 

mill fO ^ mill" 

Let B be the graph of groups obtained by collapsing all edges of A whose edge 
stabilizer are not in J^min- As edge stabilizers of Ta are finite, any finite group over 
which G splits contains a minimal subgroup over which G splits, so that B is not 
a single vertex and J^min is nonempty. Let S be the family of vertex stabilizers of 
Tb- 

Note that if a subgroup of G docs not split over a subgroup of an element of 
J-"niin then it acts elliptically on Tb- Therefore, S is characterized as the family 
of maximal subgroups of G which do not split over a subgroup of an element of 
.^min- Again, defining B' and and S' similarly, it is clear that maps S to S' . 
Therefore, maps vertex stabilizers of Tb to vertex stabilizers of Tb' ■ Since A and 
A' are reduced, so are B and B'. Hence vertex groups of B (resp. B') correspond 
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bijectively to conjugacy classes of elements of S (resp. S'). Therefore (p induces 
bijection (p : VTb — > VTb' which projects to a map on the orbits tp : VB VB' . 

For each v G VB, let A{v) be the subgraph of groups of A collapsed to v in B. 
Note that Gu ■= tti{A{v)) = My and that A{v) has strictly fewer edges than A. 
Let TLv be the set of edge stabilizers of T4(„). It is exactly the set of elements of 
'H\J^min contained in Gy. Since A is reduced, so is A{v). Wc apply induction to 
{A{v),Gv,'Hv) and conclude that (p\g^ maps Gy to G^j.^^ and TLy to H'^(^yy 

Finally we observe that TL is the union of -Fmin with the set of conjugates in G 
of elements of Uy^vB^Hv The same statement holds for H' . Since (p maps J-'min to 
•^min ^^'i U^gys'H^ to Uyi^vB''Hy> , we concludc that ip maps H to H'. 

Since A is finite, there are finitely many conjugacy classes of edge stabilizers 
in G. The last assertion follows since Out^(G) is the subgroup of Out(G) which 
induces a trivial permutation of the conjugacy classes of elements of 7^. □ 

3. The structure of Out-H(G) 

Throughout this section, we fix a triple (A, G, H) as follows: A is a finite reduced 
graph of groups with finite edge groups and finitely generated vertex groups with 
at most one end. Ti is a family of elliptic subgroups of G = tti (A) containing each 
edge stabilizer. Suppose moreover that A docs not consist of a single vertex (i.e. G 
is not one-ended). The following two conditions will be used in the sequel: 

(CI) For any v £ VTa the set of Gt,-conjugacy classes of elements in Hy is finite. 
(C2) The normalizer of any edge group in any vertex group Gy containing it is 
finitely generated. 

3.1. The graph of groups B. The set of edge stabilizers of Ta is nonempty as 
G is assumed to have more than one end. As edge stabilizers are finite, an edge 
stabilizer can never be conjugate to a proper subgroup of itself, so the set of edge 
stabilizers partially ordered by inclusion admits a minimal element. Let Go be such 
a minimal edge stabilizer, and let £ be the set of edges of A whose edge stabilizer 
is conjugate to Gq. We set B to be the graph of groups obtained by collapsing all 
edges of A not in £. 

Let V = VB. For each v £ V, let A{v) be the connected subgraph of groups of 
A collapsed to v in B. As not all edges of A are collapsed in B, each A{v) has fewer 
edges than A. These graphs of groups will not be referred to in this section, but 
will be used in Sections U] and [5] to prove Theorems 11.11 and 11.21 respectively. 

Observe that B is a finite reduced graph of groups with fundamental group G 
and Bass-Serre tree Tg such that: 

• All edge stabilizers of G are conjugate; 

• No edge stabilizer is conjugate to a proper subgroup of itself. 

Remark. The remainder of Subsection 13.11 can be applied to any graph of groups 
B satisfying the two conditions just stated. In fact, all the statements of Section [3] 
except Corollarv 13 . 61 remain true if the edge groups of fi are assumed to satisfy the 
two above conditions and to have finite outer automorphism group. 

In order to fix notation we modify B to a more symmetric graph of groups B 
without changing the set of elliptic subgroups nor the set of edge groups. Subdivide 
an edge of B and call bo the new vertex. Now slide the beginning of each edge to 
bo whenever possible. This makes a graph of groups B having vertex set {bo}UV 
with the following properties: bo has a vertex group isomorphic to some edge group 
in B; for each vertex v of V the vertex group My properly contains each incoming 
edge group; all loop edges begin at bo] all non-loop edges that begin at bo end in V 
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and vice versa; for any two edges e 7^ / having a common terminal vertex v ^ V, 
the subgroups uje{^e) and a;/(B/) are not conjugate in B„. 

Write the set of loop edges as {cs | s £ S"^^} in such a way that ej^ = e^-i. 
Write also the set of non-loop edges as {e^ | k e K^^} in such a way that e^^ = ej.-i 
and that for each k £ K the edge Ck originates at &o and ends in V. We identify 
the vertex group of 60 with Gg . We introduce the following notation until the end 
of the section: w(efe) is denoted by Vk for each k G K. For each k € K, we write Gk 
for the subgroup [1, e/c, B^,^ , e^T^, 1] C 7ri(B, bo). Choosing a maximal tree in B, we 
identify B^, with the group Gk for some k such that Vk = v. The normalizer of Go 
in Gk is written as Nk and the normalizer of Gq in G is denoted by N. We further 
let F ~ N/Gq and for k G K wc let Fk = Nk/Go. We do not distinguish between 
s e 5 and the corresponding element [1, e^, 1] G 7ri(B, foo)- 

Observe that the normalizer of Go in G has a very simple decomposition N as an 
amalgam of the groups Nk for k e K and some mapping tori along Go . Similarly, 
the group F = N/Gq inherits a decomposition F obtained from N by taking the 
quotient of every edge and vertex group by Go- Thus edge groups of F are trivial 
and F is decomposition of F as a free product F ~ {*k£K{Fk)) * F{S) (where ^"(5*) 
denotes the free group on the set S). The decompositions B and N are described 
in Figure [TJ 

It could happen that N is not minimal, as there can be some k such that Nk — Gq. 
This is represented by a dashed edge in Figure [T] We define the graph of groups 
N and F by removing these vertices and edges from the decomposition N as well as 
the corresponding ones from F. Let / be the set of i G A' such that Ni = Gq, and 
let J = K\I be the other indices. 




Figure 1. The decomposition B of G and N of iV = Ng(Go) 



Lemma 3.1. The family of vertex stabilizers of Tb is preserved by Out-H(G). 

Proof. By construction of B, all edge stabilizers of G acting on Tb are conjugate to 
Go- Let if G Out-H(G) be a relative automorphism and tp he a, representative of ip. 
Since Go lies in T-L the automorphism (p preserves the conjugacy class of Go, and 
also preserves the family of subgroups of conjugates of Go- 

Recall that Go is a minimal element among the family of edge stabilizers of 
G acting on Ta and that vertex groups of A have at most one end. Therefore 
if a subgroup of G does not split over a subgroup of a conjugate of Go then it 
is contained in a vertex stabilizer of Tb- So vertex stabilizers of Tb are either 
conjugates of Go or maximal subgroups of G which do not split over a subgroup 
of a conjugate of Go. Since ip preserves the conjugacy class of Go it must preserve 
the family of vertex stabilizers. □ 

3.2. The maps p. For every subgroup H of a group F, let Out//(F) be the subgroup 
of the outer automorphism group preserving the conjugacy class of H. Then there 
is a map pH ■ Out/f(r) — > Out(Nr(i?)) defined as follows. Fix an element a 
in OutH(r). Choose a representative a of a in Aut(r) such that a{H) = H. 
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This representative is unique up to right niultipHcation by an inner automorphism 
normahzing H. Moreover, a{Nr H) = NpH. Define pnict) to be the element of 
Out(Nr(i?)) represented by the restriction of a to Nr H . By the discussion above, 
this map is well defined, pn is easily checked to be a homomorphism. 

Having made this observation, we can now define Out°(G). By Lemma O the 
group OvlLu{G) permutes the (finite) set of conjugacy classes of vertex stabilizers of 
B. Let Out^(G) be the sub group of Ont-uiG) which induce the trivial permutation 
of this set. Moreover Lemma 12.11 implies that the vertex stabilizer G^, is self- 
normalized in G for each v € V , so there are maps p„ : Out^(G') — )■ Out(Gi,). 
The image of preserves the family 7^.„, but does not necessarily preserve the Gy- 
conjugacy class of each element. Let Out°(G) be the largest subgroup of Out-H(G) 
which maps to Out-H„(G„) for each v i.e. the subgroup of Out-^(G) which 

preserves the Gt,-conjugacy class of each element of H^. If condition (CI) is fulfilled, 
i.e. if there are finitely many such conjugacy classes for each v G VA^ Out*'(G) has 
finite index in Out-H(G). 

Putting all the maps p^ together, we define the map 



Out"(G)^-^' WOuinAG.) 



Let TV be the set of vertex stabilizers of N acting on TV, i.e. the family of 
subgroups conjugate to either Go or to one of the Nj. Let J" be set of vertex 
stabilizers of F acting on Tp. Remark that F is precisely the image of N in F under 
the projection tt : N F. Similarly to above, we have maps p'j : Outj^/{N) — ^ 
Ontco{Nj) and : Outjr(F) Out{Fj) and we again combine these maps to 
form 



Up' 



OutAA(iV) -^l[OxitG„{Nj 



pw : Out^(T^) []Out(F/ 



Since Out°(G) preserves in the conjugacy class of Go and the conjugacy class of each 
Gj, we define the map a : Out°(G) Outj^{N) as above. For each fc g / U J there 
is a map ak : Out-H„^ (G„J OutG„(A^fe). Define ai = Hie/ and crj = Hj^j (Jj. 

Since any automorphism representing an clement of Ont jsf{N) must fix Go, the 
projection tt : N N/Gq induces a map r : Out j\f{N) — > Out jr{F), and maps 
r, : OutGo(iV,) ^ Out(F,). Define tj = UjeJ^r 

Let A^B, and ICw denote the kernels of the maps pa, pn and pw respectively. 
These groups are exactly those outer automorphisms ip such that any representative 
If oi if> acts on each vertex stabilizer as a conjugation by some element in the 
corresponding group. Since the squares at the right of the diagram in Figure [2] are 
commutative, the maps a and r induce maps a* : /Cb — >■ /Cn and r* : /Cn — >■ K,w on 
the kernels. 



Out"(G) S n.ey 0^*^. (G.) 



ICn^ Out^(iV) ^ n,^,7 OutG„(iV,) n.e/ Out(Go) 



/Cf^ ^ Outr{F) 



Y[,^jOut{F,) 



Figure 2. The diagram defining the maps cr* and r*. 
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The following lemma extends, under certain conditions, an automorphism of a 
vertex stabilizer to a group acting on a tree, and will be our main tool for con- 
structing automorphisms. 

Lemma 3.2 f [12[ Proposition 2.1]). Let T be a group acting on a tree T and let 
V he a vertex ofT. Let ip be an automorphism ofTy that acts by conjugation (in 
T-u) on each edge stabilizer contained in Ty. Then ip extends to an automorphism 
Lp of T . Moreover, one can choose tp so that it acts by conjugation on each vertex 
stabilizer for any vertex w not in the T -orbit of v. 

Proof. Let C be the quotient graph of groups and u be the projection of v in C. 
For each edge e G EC such that a(e) = u, choose 7e G C„ such that Lp\cc = i-y^ \cc- 
For all other edges / S EC, let 7/ = 1. Letting X be the set of C-paths, we define 



Routine computations show that tp induces a well defined endomorphism of F = 
7ri(C,u). Moreover, if we define ip' similarly by extending ip' = ip~^ and 7^ := 
cr~^(7~^) it can be checked that ipip' = ip'ip = Idr so that ip is an automorphism of 

r. 

If w is a vertex of T with projection x ^ u m C, the vertex stabilizer F^, can be 
written as [pCxP^^] for some C-path p starting at u and ending at x. It is clear 
that the restriction of ip to F^ is conjugation by [ip{p)p~^]. □ 

Remark. If we are given the trivial automorphism of F^, and choose 7e = 1 for all 
edges e € EC except for one edge / starting at u for which we take 7/ € Zc„ q;/(C/), 
then the automorphism constructed in the last lemma is a Dchn twist along the 
edge /. 

Corollary 3.3. The map a* is surjective. // Out(Go) is finite, the image of 
has finite index in YivGV Out^^(C?i,). 

Proof. Wc introduce an auxiliary graph of groups B' obtained from M as follows 
(see Figure [3]): collapse all loop edges of B and slide Nk along each edge Cfe, thus 
setting N to be the vertex group of bo. 

Let us show that a* is surjective. If ip is an outer automorphism in /Cn, any 
representative p oi ip acts as a conjugation on each Nk so one can apply Lemma 15?^ 
and extend ip to an automorphism ip of G such that ip a-cts as a conjugation on 
each Gy, so that ip is in /Cb and a*{ip) = tp. 

If Out(G'o) is finite the subgroup Out*(G„) of Ont-u^iGy) which acts as a con- 
jugation on each edge stabilizer contained in Gy is of finite index in Out^^(G'„). 
Applying Lemma for each v &V yields a lift of any element in nt;ey Out*(G'„), 
which finishes the proof. □ 



ip : X X : ao,ei,ai, - ■ ■ , 



en,o,n ^ 0,0,^1, ai, - ■ ■ , e„, a„ 



where 




1) 



Gk 




N 



Figure 3. The decomposition B' of G 
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3.3. The kernels of a* and r*. Let B' be the graph of groups defined in the 
proof of Coronarv l3.3l We describe the kernel of a* in terms of Dehn twists in that 
splitting of G. For k E K and gk G ZoiNk), define the automorphism D^^ of G as 

the Dehn twist of B' along the edge and with element g^. Clearly, D^^ lies in 
the kernel of a*, and commutes with D'l if k is different from k'. This defines 
a homomorphism 

q : W ZG(iVfc)^kera* : {gk)k^K ^ H ^ 

k&K k£K 

Lemma 3.4. The kernel of a* fits into the exact sequence 

1 ^ Z(G) ^ Z(7V) X W Z(a) 4 n ZG(^fc) A kera* ^ 1 

vev keK 

where p embeds Z(A^) diagonally into YikeK '^ci^k) cind embeds Z(G„) diagonally 
^nto X{.,=MNk). 

Proof. Let ip be an outer automorphism in the kernel of a* . By definition of a* 
we can choose a representative ip oi (p that restricts to the identity on N . For each 
fc, k' such that Vk = vw we let tk^i = [1, Cfc, 1, e^}, 1] G G = 7ri(B', 6o). Note that if 
fc, fc' G K arc such that ~ Vk' , we have Gfc' — tk'kGkt^,\. Therefore, if G G 
is such that ifilok = ^Ack then '/'Igj./ = V(*fc'fc)9fc Ict' ■ Moreover, since ip restricts 
to the identity on N the element must belong to ZQ{Nk). Fix a tuple {gk)keK 
such that 

(1) V'Ig, =V.|Gfc 

(2) gfc' = ^{tk'k)gk for each fc, fc' with = w^/ 
Notice that the set 

U Gk[jN[j{tkk'\vk = Vk'} 

k^K 

generates G — 7ri(B', 6o)- Therefore the tuple {gk)keK defines (p from the fact that 
ip restricts to the identity on N and from properties ([1]) and ©. In conclusion, 
(f = rifceif ^Qk^ kernel of a* can be viewed as a quotient of Ofceif ZG(-^fc)- 

Let now (g^) G YikeK '^ci^k) be a tuple in the kernel of q. In other words 
(p = YikeK ^gk inner automorphism i„ G Inn(G). Since (p acts as the identity 
on N, the element n must lie in the centralizer of which equals the center of TV 
as Go C A^. Hence cp := Ofceif ^n^^'P ^he identity on G. Therefore gk := n~^gk 
lies in the center of Gk for each k. It remains to show that if Vk = Vk' then 
gk = g~k'- Since ip is the identity on G, we have (p(tkk') = [1, efe, g/cg^:/, e^:/, 1] = 
[1, Cfc, 1, e^:/, 1] = ifefe' which implies that gfeg^/ = 1. 

The kernel of p is exactly those elements of 'Zi{N) which commute with all el- 
ements of the generating set of G described above. Therefore, the kernel of p is 
isomorphic to the center of G. □ 

Remark. Note that for each k G K, cither Nk = Go in which case TjQ^Nk) = 
ZciGo), or Nk ^ Go and ZdNk) = Z{Nk) by Lemma EH Hence the exact 
sequence in Lemma 13.41 can be rewritten as 

1 ^ Z(G) ^ Z{N) X Jl Z(G^,) 4 J|Zg(Go) x J| Z(iVj) A kertr* ^ 1 
vev iei jeJ 

Let 7" be the subgroup of the kernel of r* consisting of those outer automorphisms 
tp that have a representative tp that restricts to the identity on Go and that induce 
the identity on the quotient N/Gq. It is clear that if Out(Go) is finite, T has finite 
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index in the kernel of r* . Let Kj denote the subgroup of Nj of those elements that 
act trivially by conjugation on Nj/Go. 

If rij is an element of Zxj (Go), let D-^. be the automorphism acting on Nj as 
conjugation by rij and as the identity on iVj for j' different from j and on s £ 5'. 
If Us is an element of the center of Go and s £ S, let D^^ be the automorphism of 
N acting as the identity on Nj for each j £ J, fixing s' for each s' different from s 

and mapping s to UgS. Clearly, D^^^ lies in T for each I £ JU S, and Dl^^ commutes 
with Z3jj^^ if I is different from I' . Therefore there is a map 

sgs jeJ lesuJ 

Lemma 3.5. g is surjective and (1)5^5 x Yijej'^i-^j) ^''-^^ kernel of g. 

Proof. Let be an outer automorphism of N in T, and choose a representative ijj 
of that restricts to the identity on Gq and such that t(7/;) that acts as the identity 
on F. Choose elements Uj such that ip\Nj = hij In, ■ Since T*{tp) acts as the identity 
on F, this means that Uj S Zat^. (Go) n i^j = Zi<-^. (Go). It also implies that there 
exist elements ris in the center of Gq such that tp{s) = UgS. Hence is the product 
of the automorphisms Dl^^ where I ranges through J \J S, and g is surjective. 

If Uj G li^Nj) then it is clear that that D^^ = Mn- Hence {l)ses x Iljej Z(A^j) 
lies in the kernel oi g. □ 

Corollary 3.6. If Go is finite and Nj is finitely generated for each j G J, then the 
kernel of t* is finite. 

Proof. In light of Lemma 13.51 it suffices to show that if Go is finite and Nj is 
finitely generated, then 7i{Nj) has finite index in T^Kj (Go). Let rii, rip be a finite 
generating set for Nj. Observe that Za'^ (Gq) = Zyv^ (Go) ^Kj. Moreover, if n G Nj 
and k G Kj, then the commutator [n, fc] nkn~^k~^ lies in Go by definition of 
Kj. For each 1 < i < p, define a map /?; : Zk^ (Gq) — > Go sending k to [n^, k]. This 
is a homomorphism since 

I3,{k)l3i{k') = nikn-^k-\n,k'nr^k''^) = niknr\n,k'n-^k''^)k-^ = ft(fcfc') 

The center of Nj is a subgroup of Za-^(Go) and is exactly the intersection of the 
kernels of all /3i, which are all finite index subgroups of Zk^ (Go) since Go is finite. 
Hence Z{Nj) has finite index in ZKj{Go) for each j £ J. □ 

If Go is not finite or there is an Nj which is not finitely generated, there is still 
some control over T, hence over kerr* if Out(Go) is finite. Indeed, the following 
proposition holds: 

Proposition 3.7 ( |12l Proposition 3.1]). //N is minimal and not a mapping torus 
(i.e. \J\ + 15*1 > 2) there is an exact sequence 

l^Z(iV)^Z(Go)xJ]z(Go)x[]z(7V,) A J] Z(Go)x[] Za,(Go) A T ^ 1. 

3.4. Labellings and the image of t*. Let x : F ^ Out(Go) be the homomor- 
phism defined by / 1-)- for some lift f € N of f. In order to describe the image 

of T* we introduce the labelling of an outer automorphism ip G /Cf as follows. First, 
choose a representative ip € ip. For each j G J, choose an element fj' of F such 
that iP\f- = if4-\F- and let = ?/j(s) for each s € S. Such a choice of ff for 
I G J U S* is called a defining tuple for "0. The labelling C{ip) of ip is the subset 
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of riiejus Out(Go) consisting of all tuples ))ieJus obtained from all defining 

tuples ff for all representatives V' of -0. 

Lemma 3.8. For any outer automorphisms ipii^' either the labellings C^ip) 

and C{ip') do not intersect or they are equal. 

Proof. Suppose that ip is a, representative of ip, and let {fi)iejus be a defining tuple 
for ip. Then /; is another defining tuple for -0 if and only if fj^^fj lies in the center 
of Fj for each j E J and fs ~ fs- Moreover, all other representatives of ip are of 
the form ip = ig%p for some g E F , and in that case fj :— gfj and fs ■= gfsg~^ is a 
defining tuple for ^. 

Therefore, if (x/)/6Jus is an tuple in a labelling C{tp) then all other tuples in 
C{4') arc obtained by performing all finite sequences of the following operations: 

• Replace (xi)ieJus by {{x{9)Xj)jeJ , (xi9)XsX{9~^))ses) For some g € F. 

• Replace the jth entry of {xi)ieJus by XjXiSj) for some element gj in the 
center of Fj. 

This finishes the proof as this way to obtain all tuples in a labelling from one given 
tuple does not depend on ■(/;. □ 

Lemma 3.9. Any element of /Cf having the same labelling as the identity lies in 
the image of t* . 

Proof. Suppose that ip has the same labelling as the identity. Thus there is a 
representative ip oi ip and elements fi G F such that xifj) ~ Id |go and such that 
xifs) = *s|go- Thus if Hi are lifts in N of fi, then there are elements gi in Go such 
that j„.g-i|Go = Id I Go and such that i^ g-^loo = *s|go- Define a homomorphism 
(fi : N ^ N on a generating set of N as follows: 

'P\nj = Vff-iU, and ip{s) = n^g'^ 

This choice ensures that the image of the generating set satisfy the relations pre- 
senting N so that this map extends to an endomorphism of N. Denoting by tt 
the projection of N on N/Gq = F, it follows from the construction of cj) that 
n o if = tp o TT. Therefore, 7r(ker(^) C hcv^ = {Id} and 7r(im(/3) D iratp — F. Since 
(fi is injective on Go, it follows that ip is an automorphism of N, and T*(<p) — tp hy 
construction. □ 

Proposition 3.10. /Cf acts from the right on the set of labellings by the formula 

C^Tpi) ■ 1p2 ■■= £(-01-02) 

Proof. Assume for a moment that this is well-defined. Then the formula indeed 
defines an action since 

(£(-0l) • 02) • -03 = C{lpilp2lp3) = J^ilpl) ■ ilp2lp3) 

Let us now show that the formula is well defined. In other words, we have to 
show that if -0, -0' and -0* are outer automorphisms in /Cf such that ip and -0' have 
the same labelling, then -0-0* and -0'-0* have the same labelling. Let ip, ip' , ip* and 
/;,//,/;* be defining tuples for ip, ip', ip* respectively, and suppose that xifi) = x{fi) 
for each I. The automorphisms ip := ipip* and ip' := ip'ip* are representatives of 
ipip* and Ip'ip* respectively. Computation shows that the elements fj := ip{fj)fj 
and fs := ip{fs) are such that iplpj = if- and such that -0(s) — fs. Similarly the 
elements := '0'(/j )/j and := ip'{f*) are a defining tuple for ip'. 
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Let us show that xii^ig)) = xii^'ig)) for ^^^y 9 G P- It sufBces to show it for a 
generating set of F. If g lies in Fj for some j G J, then 

X(VX,9)) = x(/,)x(5)x(/7') - x(/i)x(3)x(/'7') = X(V''(5)). 
If (7 = s for some s E S, then 

x(V^(5))-x(/.)-x(/i)-x(V''(.9)). 

It foUows that xifi) ~ xif'i)- Thus the labelhngs of ipip* and tp'tl^* intersect, hence 
they must coincide by Lemma 13.81 □ 

Corollary 3.11. The image of t* has finite index in /Cp. 

Proof. Since Out(Go) is finite, then so is the set of labellings. An automorphism cp 
has the same labelhng as the identity if and only if it is in the stabilizer of >C(Id) 
for the action defined in proposition 13.101 Hence, it follows from Lemma [3.91 that 
the image of r* has finite index in ICw. □ 

3.5. Conclusion. A short sequence A ^ C A- B is virtually exact if X{A) is a 
finite index subgroup of ker /x and if /x(C) has finite index in B. The results of this 
section can be summarized by the following 

Proposition 3.12. If we let D = ker cr* and suppose condition | ( C2)\ holds, then 
the following short sequences 

/Cb ^ Out°(G) W OutuAGv) and £> /Cb JCv 

veVB 

are virtually exact. If condition \(C1)\ holds, Out°(G) has finite index in Out^^(G). 

Proof. /Cb = ker by definition. pB is virtually surjective by the second part of 
Corollary [321 Condition [(C2)] ensures that the normalizer of any edge group in a 
vertex group is finitely generated. Thus CoroUarv 13.61 applies and kerr* is finite. 
Therefore D = ker cr* has finite index in ker(r* o cr*). Finally r* o cr* is virtually 
surjective by combining the first part of Corollary 13.31 with Corollary 13.111 

The last assertion was mentioned when defining Out'^(G). □ 

Remark that Lemma 13.41 describes the structure of the group of Dehn twists D. 
A presentation of ICr is discussed in Theorem 14.11 

4. Finite presentation for Out(G) 

Throughout this section, we use without mentioning it the following basic facts 
about finite presentations. If iJ is a finite index subgroup of G, then H is finitely 
presented if and only if G is. If G is a finitely presented group and iV is a finitely 
generated normal subgroup, then G/N is finitely presented. If Q = G/N and both 
N and Q are finitely presented, then so is G. 

In view of Proposition I3.12[ a key step in understanding presentations of auto- 
morphism groups of accessible groups is to understand presentations of the auto- 
morphism group of a free product in the guise of the group /Cp. We forget a moment 
about Scction|2]and suppose wc are given a free product F = {*j^jFj)*F{S) where 
S and J arc finite, and F{S) is the free group on the set S. Consider the following 
subgroups of Aut(F): 

• Aut"(F) is the group of automorphisms which maps each Fj to a conjugate 
of itself (setwise) . 

• The group Aut/(i^) of factor automorphisms is the subgroup of Aut'^(_F') 
which maps each Fj to itself, and maps each s G 5 to cither s or s^^. 
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• Anti{F) is the subgroup of Aut (F) which acts as a conjugation on each 

We briefly comment on these groups. In the special case where the factors Fj are 
freely indecomposable, not infinite cyclic and pairwise non-isomorphic, Aut'^(-F') 
is the full automorphism group Aut(i^). In general, Aut°(F) C Aut(F) is the 
preimage of Out_7r(F) C Out(i^) where J- is the family of conjugates of the factors 
Fj. The structure of Aut/(i^) is clear. Indeed 

Aut/(F) = Y[ Aut(Fj) X Yl Aut(Z). 

]e.i ses 

Finally, if F, Fj and S arc as in Section [3] the group Auti(F) C Aut(F) is the 
preimage of JCw C Out(F) so that /Cf = Auti(F)/ Inn(F). 

We sketch the peak reduction method as applied by Gilbert [5] to find a finite 
presentation of Aut° (F) . 

Gilbert defines a set W C Aut^ (F) of Whitehead automorphisms of F which gen- 
eralize Whitehead's generating set of the automorphism group of a free group. By 
the work of Fouxe-Rabinovitch [S] the set = Aut/(F) U W generates Aut°(F). A 
presentation of Aut°(F) on the set of generators fl is found as follows. One defines 
a complexity | | : Aut°(F) — >• N such that |z| is minimal if and only if z G Aut/(F). 
The crucial peak reduction lemma asserts that if z £ Aut'^(F) and wi,W2 fl such 
that \zwi\ < l^l > \z'W2\ with at least one inequality being strict, then there is a 
set of generators w'l, w'2, . . . , such that |zu;iu;']^|, \zwiw'iw'2\, . . . , \zwiw[ . . . 
are all strictly smaller than \z\ and such that zw2 = zwiw'i . . . Recording 
all relations that arise as W2{wiw[ . . . Wj^)~^ in the peak reduction lemma and com- 
bining them with the relations that hold in Aut f (F) allow to deduce a presentation 
of Aut" (F). Indeed, given a word representing the trivial element in Aut"(F), one 
can apply the peak reduction lemma until no three consecutive initial subwords 
form a peak, i.e. until all initial subwords are of minimal complexity. This in fact 
implies that all letters are elements of Auty(F), so that the resulting word is a 
consequence of the relations in Aut/(F). Some more work is needed to extract a 
finite presentation of Aut°(F) under the hypotheses that each Fj and each Aut(Fj) 
is finitely presented. 

In order to state the next theorem, we define ICr := Auti(F)/ Inn(F). As com- 
mented above, this notation is consistent with the definition of ]Cw in Section [3] We 
adapt the peak reduction method to recover a presentation of Auti(F), yielding the 
following analogue of Fouxe-Rabinovitch's theorem: 

Theorem 4.1. Auti(F) and ICr are finitely presented provided that for each j € J 
the group Fj is finitely presented and 'Zi{Fj) is finitely generated. 

Proof. Since each Fj is finitely generated by assumption, so are F and Inn(F). Since 
ICr = Auti(F)/ Inn(F) it is sufficient to show that Auti(F) is finitely presented in 
order to prove the theorem. 

Set Aut,/(F) := Aut, (F) n Aut /(F). Clearly 

AuUf{F) = Yl Inn(Fj) x J| Aut(Z). 

jeJ ses 

Therefore the hypotheses that Fj is finitely presented and that ^{Fj) is finitely 
generated imply that Inn(Fj) is finitely presented, so that Auti/(F) is finitely 
presented. 

It is easy to show that for any x G Aut/(F) and any it; G W we have xwx^^ £ W. 
Therefore any element z 6 Autjr(F) can be written as a product 

Z = XW1W2 ■ ■ .Wn 
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where x € Aut/(F) and each m; G W. If moreover z G Auti(i^) then a; in the 
expression above must be in Auti/(i^) as W C Autj(F). This shows that Auti(i^) 
is generated by fi' := W U Auti/(F). 

Inspection of the relations in [9] reveals that peak reduction only involves ele- 
ments of 51', so that a presentation for Auti(F) = {Q,' \ TZ) is obtained by choosing 
TZ to be the union of the relations that allow peak reduction with all relations that 
hold in Auti/(i^). Finally one extracts a finite presentation of Auti(i^) using finite 
presentations of Inii(i^j ) and Fj in a similar fashion as is done for Aut"(i^). □ 

To prove Theorem ll.il we need to introduce a relative version of it. 

Theorem 4.2 (Relative version of Theorem II. ip . Let (A, G, 7^) be a triple as in 
Section\^ satisfying condition \(C1)\ Suppose the following holds: 

(1) For each vertex v of Ta and each group H in % contained in Gy, the 
normalizer N^^ H of H in Gy is finitely presented, and its center Z(Ng^ H) 
is finitely generated. 

(2) For each vertex v of Ta, the group Oni-u^X'^v) of automorphisms relative 
to the family Hy of elements of % contained in Gy is finitely presented. 

Then Out-H(G) is finitely presented. 

Proof. We proceed by induction on the number of edges of A. If \EA\ = then 
A is a single vertex, and the statement is trivially true by condition ([2]). Suppose 
\EA\ > 0. Let B be as in Section [3] Recall that for every vertex v e VB we 
have that A{v) has fewer edges than A. Moreover {A{v),Gy,Hy) is a triple as in 



Section [3] satisfying condition (CI) and conditions ([T]) and hold for A{v) since 
they hold for A. Hence inductions applies and Out-H„(G„) is finitely presented for 
each V gV. 

Lemma [2?2l and condition ([l} imply that N is finitely presented and that 'Zi{Nj) is 
finitely generated for each j e J. The centralizer Zg(Go) is finitely presented since 
it is a finite index subgroup of = Ng(Go). Observe that subgroups of finitely 
generated abelian groups are still finitely generated abelian, and that finitely gen- 
erated abelian groups are finitely presented. Therefore Z(A(j) is finitely presented. 
Moreover Z(G„) C Z{Nk) whenever Nk C Gy, so that Z(G„) is finitely generated for 
each V GV. If N is a mapping torus (e.g. I^l = 1 and J = %) then 7j{N) is virtually 
infinite cyclic, and Z(A^) is finite otherwise. In particular, Z(7V) is finitely gener- 
ated. Putting all of this together with the exact sequence in the remark following 
Lemma [231 we get that kercr* is finitely presented. 

Again by Lemma [2.21 and condition ([IJ, Nj is finitely presented and 'Zi{Nj) is 
finitely generated for each j S J. Since Gq is finite, Fj = Nj/Gq is also finitely 
presented. We show that Z(i^j) = Z{Nj/Go) is finitely generated. Let Kj be the 
preimage in Nj of Z{Nj/Go). Recall from the proof of Corollary 13.61 that Z{Nj) 
has finite index in Z]y.{Go) fi Kj. But Z^r^. (Go) has finite index in Nj since Go 
is finite, so that Z{Nj) is a finite index subgroup of Kj. Since Z{Nj) is finitely 
generated, so is Kj. Finally Z(Fj) = Kj/Go and therefore Z{Nj/Go) ~ Z(Fj) is 
finitely generated. In conclusion each Fj is finitely presented and each Z{Fj) is 
finitely generated, so the group /Cf is finitely presented by Theorem 14. II 

Note that condition ([T|) implies confition |(C2)[ so that the sequences in Propo- 
sition [2321 are virtually exact. By the second short sequence, /Cb is finitely pre- 
sented. Using the first short sequence we get that Out°(G) is finitely presented as 



well. Since we assumed condition (CI) holds Out-H(G) contains Out (G) as a finite 



index subgroup, hence Out^(G) is finitely presented. □ 



Remark. In light of Lemma 12.31 Theorem 11.11 is implied by its relative version. 
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5. Groups with infinite Out(G) 

Similarly to Section 21 we shall prove Theorem 11.21 by induction on the number 
of edges of A using the following relative version: 

Theorem 5.1 (Relative version of Theorem 11.21) . Let {A,G,T-L) be a triple as in 
Section\^ satisfying condition \( CI )\ Then Ont-uiG) is infinite if and only if one of 
the following holds: 

(1) There is a vertex stabilizer ofTA such that Out-^^(G„) is infinite; 

(2) There is a splitting of G as an amalgam A *c B over a finite group with 
B ^ G such that the center of A has infinite index in the centralizer of G 
in A; 

(3) There is a splitting of G as an HNN extension A*c over a finite group 
such that the centralizer of G in A is infinite, where G is one of the two 
isomorphic copies of G in A given by the HNN extension. 

Proof. One implication is straightforward. Suppose that G satisfies condition (UJ. 
Let HI be the set of edge stabilizers of G contained in Gy. Let Out*(G'^) be the 
finite index subgroup of Out-H„ (G„) acting on each element of HI as a conjugation 
in Gy. Using Lemma [3.21 one can extend any outer automorphism ip of Out*(Gi,) 
to an outer automorphism e{(p) of G. As Out(Gi,) is infinite, then so is Gy. Hence 
Gy is its own normalizer in G. Recall the definition of py from Section 13.21 By 
definition, e is such that py{e{(p)) = (p, so Out(G) must be infinite. If G satisfies 
condition ([2]) or one easily constructs infinitely many Dchn twists using the 
given splitting. 

Let us show by induction on the the number of edges of A that any accessible 
group satisfying the hypotheses of this theorem such that Out-u{G) is infinite must 
satisfy one of the conditions (P), ([2]) or ([3]). If \EA\ = 0, this is obvious as A 
consists of a single vertex. Suppose that \EA\ > 0. Thus G is not one-ended and 
Section [3] applies to A. We use the notation from Section [3] until the end of the 
proof. As we assumed condition (CI) Out'^(G) has finite index in Out>^(G) and so 



Out''(G) is infinite. Combining Corollaries 13.31 and 13. Ill there are four possibilities 
for Out°(G) to be infinite (see Figure [5]): either one of the vertex groups of B has 
infinite relative outer automorphism group; or kercr* is infinite; or kerr* is infinite; 
or /Cf is infinite. 

For any v € V the graph of groups A{v) has strictly less edges than A, so we 
know by induction that for any vertex v € VB with Out-?^^, (Gy) infinite, Gy satisfies 
one of (HI), Q or ([3]). As splittings of Gy over finite groups can be extended to 
splittings of G, and since maximal elliptic subgroups of Gy are maximal elliptic 
subgroups of G acting on Ta, conditions ([T|), ^ and ^ can be lifted to G, so we 
can assume that all vertex groups of B have finite relative automorphism group. 

Suppose the kernel of a* is infinite. By Lemma [3.41 onlv two cases might arise. 
Either there are k ^ k' ^ K such that Vk = Vk' and such that Za{Nk) is infinite. 
Thus collapsing all edges except et in B yields an HNN-extension of G over Go with 
Zg'(Go) infinite and such that no nontrivial power of the stable letter normalizes 
Go, so that G satisfies ([3]). Or there is some k such that Z{Gy) has infinite index in 
ZciNk), yielding either an amalgam satisfying ([2]) or an HNN extension satisfying 
®. 

Suppose that the kernel of t* is infinite. Since Z(Go) is finite. Lemma l3 . 51 implies 
that there is some j G J such that Z{Nj) has infinite index in Zk^ (Gq). Note that 
Z[Gj) C Z{Nj) and that Zi<-^. (Go) C ZGj(Go), so there is some j & J such that 
Z[Gj) has infinite index in ZcjiGo). Therefore, collapsing all edges of B except Cj 
yields a splitting of G satisfying 
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Suppose now that /Cf is infinite. If the valence of bo is at least 3 in F, either 
there is one non-loop edge and collapsing all other edges in B produces an amalgam 
satisfying ([2]), or there are only loop edges and collapsing all but one in B yields an 
HNN extension satisfying ([3]). If | J| = 2 and S is empty, then is a free product 
Fj * Fj' and /Cf ~ Iiin(Jj) x Inn(Fj/). Without loss of generality, the center of Fj 
has infinite index in Fj, hence so does the center of Nj in Nj and 7i{Gj) in Nq - (Go)- 
Hence, we have the desired amalgam. If either S or J consist of a single element 
and the other is empty, /Cf is finite, so we have examined all cases. □ 

Remark. Theorem 11.21 is implied by its relative version by Lemma 12.31 

6. Hyperbolic groups 
Let us recall some facts about word hyperbolic groups: 

Lemma 6.1. Let T be a hyperbolic group. The following holds: 

(1) r is finitely presented. 

(2) //Go is a finite subgroup ofT, then the normalizer o/Go in F is a quasicon- 
vex subgroup ofT. In particular, it is hyperbolic and thus finitely presented. 

(3) There are finitely many conjugacy classes of finite subgroups ofT. 

(4) The center of T is either finite or virtually infinite cyclic. 

Proof. ([T|) The first assertion is proved in [U 5.2.3]. 

© By [121 3.3] the centralizer of an element in F is quasiconvex. Hence the 
centralizer of any finite subgroup Go is quasiconvex. as it is the intersection of the 
centralizer of each element of Go, and so Zr(Go) is the intersection of finitely many 
quasiconvex subgroups of F. Since Zr(Go) is a finite index subgroup of Nr(Go) 
the latter is quasiconvex as well. (See [H Chap. 10] for facts about quasiconvex 
subgroups of hyperbolic groups). 

([3]) The third assertion follows from the main theorem of [3]. 

(in If there is some g £ Z(F) of infinite order, then Z(F) C Zr ((<?)) is virtually 
infinite cyclic by [3J 10.7.2]. If not, then Z(F) is an abclian torsion group. Since 
there is a bound on the order of a finite subgroup of F by assertion ([3]) , any abelian 
torsion subgroup of F is finite. □ 

Lemma 6.2. If G ~ A*c (resp. G ~ A*c B) where G is a finite group, then G is 
hyperbolic if and only if A is hyperbolic (resp. A and B are hyperbolic). 

Proof. Suppose we have an amalgam G = A*c B. If A and B are hyperbolic and G 
is finite it can be seen directly from the Cayley graph that G is hyperbolic. It also 
follows from the (much stronger) combination theorem in [T] . Suppose now that G 
is hyperbolic. It is not hard to show that both A and B are quasiconvex subgroups 
of G, so that they are hyperbolic. The case of an HNN extension is identical. □ 

Theorem 6.3. Let T be a hyperbolic group. Then Aut(F) is finitely presented. 

Proof. Since F is finitely presented, so by Dunwoody's accessibility [S] it admits a 
decomposition A as a finite reduced graph of groups with vertex groups with at 
most one end and finite edge groups. Let H be the family of edge stabilizers of Ta- 
Let us show that A satisfies condition [2] of Theorem 11.11 Let r„ be a vertex 
stabilizer of Ta . Applying Lemma 16.21 repeatedly yields that Ty is a hyperbolic 
group. As F„ has at most one end, Levitt showed [T^ Theorem 5.1] that Out(F„) 
is virtually an extension of HugJ^ ^'^^s{Gx) by a group which is virtually Z", where 
0ut5(Ga:) is the algebraic mapping class group of a hyperbolic 2-orbifold E^^, i.e. the 
group of outer automorphisms of Gx = '!Ti{^x) preserving the family S of subgroups 
corresponding to boundary components. Following the proof in the orientable case 
[13], Fujiwara [5] proved in full generality that when 'Sx is a hyperbolic 2-orbifold, 



THE AUTOMORPHISM GROUP OF ACCESSIBLE GROUPS 



17 



the algebraic mapping class group Outs{Gx) is isomorphic to the geometric map- 
ping class group Mod^(T,x) preserving the boundary componentwise. Moreover, 
he explains how to embed Mod^ CEx) as a finite index subgroup of the mapping 
class group of a surface Mod^(I]^). Mapping class groups of surfaces are finitely 
presented by [lTJ[T5]. Therefore Out(r„) is finitely presented. Let Hv be the set of 
edge stabilizers of Ta contained in r.„ . Since any hyperbolic group has only finitely 
many conjugacy class of finite subgroups, Out^^(r„) has finite index in Out(r„) 
and so Out-H„(r„) is finitely presented. 

A also satisfies condition [T] of Theorem 11.11 Indeed, any vertex stabilizer r„ 
is hyperbolic, and so the normalizer N of any finite group in r„ is hyperbolic 
and finitely presented. Moreover, as N is hyperbolic, its center is either finite or 
virtually infinite cyclic. In particular, it is finitely generated. 

Thus A satisfies the hypotheses of Theorem ll.il so Out(r) is finitely presented. 
Moreover we have that 

^ ' r/z(r) 

hence Aut(r) is finitely presented as well. □ 

Combining Theorem ll.2l with the characterization of one-ended hyperbolic groups 
with infinite outer automorphism group in |12l Theorem 1.4], we get the following 

Theorem 6.4. Let T be a hyperbolic group. Then Out(r) is infinite if and only if 
one of the following holds: 

(1) r splits as an amalgam of groups with finite center over a virtually cyclic 
subgroup with infinite center; 

(2) r splits as an arbitrary HNN extension over a virtually cyclic group with 
infinite center; 

(3) r splits as an amalgam A *c B over a finite group with B ^ C such that 
the center of A has infinite index in the centralizer of C in A; 

(4) r splits as an HNN extension A*c over a finite group such that the cen- 
tralizer of C in A is infinite, where C is one of the two isomorphic copies 
of C in A given by the HNN extension. 
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